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Abstract 

S^ I Here we initiate an investigation of the equational classes of m- 

H ■ symmetric algebras endowed with two tense operators. These varieties 

■ ■ ■ is a generalization of tense algebras. Our main interest is the duality the- 

ory for these classes of algebras. In order to do this, we require Urquart's 
duality for Ockham algebras and Goldblatt's duality for bounded dis- 
tributive lattice with operations. The dualities enable us to describe 
the lattices of congruences on tense ?7z-symmetric algebras. 
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1 Introduction 

In 1977, generalizing De Morgan algebras by omitting the polarity condition 
(i.e.: the law of double negation), J. Berman (py) began the study of which 
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he called distributive lattices with an additional unary operation. Two years 
latter, A. Urquhart in [12] named them Ockham lattices with the justification 
that the so-called De Morgan laws are due, at least, in the case of propositional 
logic, to William of Ockham. These algebras are the algebraic counterpart of 
logics provided with a negation operator which satisfies De Morgan laws. Then 
recall that 

An Ockham algebra is an algebra (L, A, V, A^, 0, 1), where the reduct (L, A, 
V, 0, 1) is a bounded distributive lattice and A^ is a unary operation satisfying 
the following conditions: 

(01) Ar(0) = 1, (02) Ar(l) = 0, 

(03) N{x Ay) = N{x) V N{y), (04) N{x V y) = N{x) A N{y). 

The name Ockham algebras has become classical and from that moment 
on, many articles have been published about this class of algebras. Many of the 
results obtained have been reproduced in the important book by T. Blyth and 
J. Varlet ([2]), which may be consulted by any reader interested in broadening 
their knowledge on the topic. 

For m > 1 and n > 0, /Cm,n denotes the subvariety of Ockham algebras ob- 
tained by adjoining the equation A^^™'+"(x) = N"'{x). For m > 1 the algebras 
of the variety /Cm,o are called m-symmetric algebras, (see [2], [13], [6]) 

The variety of 1-symmetric algebras is the variety of De Morgan algebras 
which contains Kleene algebras and Boolean algebras as subvarieties. Kleene 
algebras are obtained by adjoining the equation (x A N{x)) V (y V N{y)) = 
y V N{y), whereas Boolean algebras are obtained by adjoining the equation 

X AN{x) =0. 

On the other hand, classical tense logic is a logical system obtained from 
bivalent logic by adding the tense operators G {it is always going to be the 
case that) and H {has always been the case that). It is well-known that tense 
algebras represent the algebraic basis for bivalent tense logic [3], [7]. 

Starting with other logical systems and adding appropiate tense operators, 
we produce new tense logics (see [SIS])- 

This paper deals with tense rri-symmetric algebras, structures obtained 
from the m-symmetric algebras, by adding some tense operators. These al- 
gebras constitute a generalization of tense algebras. Our main interest is the 
duality theory for these classes of algebras. In order to do this, we require 
Urquart's duality for Ockham algebras and Goldblatt's duality for bounded 
distributive lattice with operations. The dualities enable us to describe the 
lattices of congruences on tense m-symmetric algebras. 
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2 Preliminaries 

Even though the theory of Priestley spaces and its relation to bounded dis- 
tributive lattices are well known (see [H], [ID] and [H]), we shall recall some 
definitions and results with the purpose of fixing the notations used in this 
paper. 

Recall that a Priestley space (or P-space) is a compact totally disconnected 
ordered topological space. If X is a P-space and D{X) is the family of in- 
creasing, closed and open subsets of a P-space X, then (D(X), fl, U, 0,X) is 
a bounded distributive lattice. 

On the other hand, let L be a bounded distributive lattice and X{L) be 
the set of all prime filters of L. Then X{L) ordered by set inclusion and with 
the topology having as a sub-basis the sets ai^a) = {P G X{L) : a G P} and 
X{L) \(TL(a) for each a G L is a P-space, and the mapping gl '■ L ^ D{X{L)) 
is a lattice isomorphism. Besides, if X is a P-space, the mapping ex '■ X -^ 
X{D{X)) defined by ex{x) = {U G D{X) : x G U} is a homeomorphism and 
an order isomorphism. 

If we denote by £ the category of bounded distributive lattices and their 
corresponding homomorphisms and by V the category of P-spaces and the 
continuous increasing mappings (or P-functions), then there exists a duality 
between both categories by defining the contravariant functors \I' : P — t- £ and 
$ : £ -> P as follows: 

(PI) For each P-space X, ^E'(X) = D{X) and for every P-function / : Xi — )■ 
X2, ^(/)(f/) = rHU) for all U G D(X2). 

(P2) For each bounded distributive lattice L, ^{L) = X{L) and for every 
bounded lattice homomorphism h : Li ^ L2, $(/i)(P) = h~^{F) for all 
PgX(L2). 

On the other hand, H. Priestley ( [9|, [101 [H] ) , proved that if L is a bounded 
distributive lattice and y is a closed subset of X(L), then 

(P3) 0(F) = {(a, 6) e L X L : aiia) r\Y = cxL{b) n F} is a congruence on 
L and that the correspondence Y i— )■ 0(F) is an anti-isomorphism from 
the lattice of all closed sets of X{L) onto the lattice of all congruences 
on L. 

The theory of Priestley topological duality was extended to Ockham alge- 
bras by A. Urquhart in [12]. This duality is equivalent to the one described 
now. 

An Ockham space (or OP-space) is a pair (X, g) where X is a P-space 
and 5^ : X ^ X is a decreasing continuous map. In addition, if (Xi,5fi) 
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and (X2,5'2) are OP-spaces, an OP-function from {Xi,gi) to {X2,g2) is an 
increasing continuous function / : Xi — )■ X2 such that f o gi = g2° f- 

Then, the following results are fulfilled: 

(Ul) If {X,g) is an OP-space, then {D{X),Ng) is an Ockham algebra where 
for all U e D{X), Ng{U) =X\ g-\U), 

(U2) If {L,N) is an Ockham algebra, then {X{L),gN) is an OP-space where 
for all P e X(L), g^iP) = {a e L : N{a) ^ P}. 

Moreover, these constructions give a categorical dual equivalence. 

On the other hand, in |8j R. Goldblatt obtained a topological duality for 
bounded distributive lattices with operators, i.e. with a family of join-hemi- 
morphisms and/or meet-hemimorphisms. Now, we will describe this duality 
in the particular case of bounded distributive lattices endowed with two unary 
meet-hemimorphisms, G, H, which from now on will be called G-lattices. 

A (yfP-space is a triple (X, Rq, Rh) where X is a P-space, Rq, Rh C X x X 
are decreasing and the following conditions are satisfied: 

(Rl) for every a; G X, Rq}{x) and Rjl{x) are closed subsets of X, 
(R2) for each U G P'(X), G r^{U) , H r^{U) G P'(X), where 

Gr^{U) = {yeX: Ra\y) C U}, Hr„{U) = {y e X : Rj^^y) C U}. 

A (yfP-function from a (7 P-space (Xi, Rgi, Rhi) into another one, (X2, Pg2) 
RH2), is a P-function / : Xi — )■ X2 which satisfies the following conditions: 

(rl) {x,y) G Pgi implies {f{x)J{y)) G Pca for x,y ^ ^1, 

(r2) {y, f{z)) G Rg2 implies that there is a; G Xi such that (x, z) G Rqi and 
/(x) < y for 2; G Xi and y G X2, 

(r3) {x,y) G P^i implies (/(x), f{y)) G P^a for 3^,^ e Xi, 

(r4) {y,f{z)) G Pjifj implies that there is x G Xi such that {x,z) G Rhi and 
/(x) < y for 2; G Xi and y G X2. 

In [8] it was shown that 

(Gl) if (L, G, i7) is an G-lattice and P^ C X(L) x X(L) is defined by R^ = 
{(P^F) G X(L) X X(L) : T'^F) C P} for T = G and T = i7, then 
(X(L), P^, P^) is a 5f P-space, 
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(G2) if {X,Rc,Rh) is a f^P-space, then {D{X)^Gr^,Hr^) is an G-lattice 
where Gr^ and Hr^ are defined in (R2). 

Taking into account (Gl) and (G2) it is proved that the category of gP- 
spaces and gfP-functions is dually equivalent to the category of G-lattices and 
their corresponding homomorphisms. 

3 Tense m— symmetric algebras 

In this section, we will describe a topological duality for tense m-symmetric 
algebras bearing in mind the results indicated in Section [2] and [S] . 

Definition 3.1 A tense m-symmetric algebra is an algebra {L,\/, A,N,G, 
H, 0, 1) such that the reduct {L, V, A, A^, 0, 1) is a bounded distributive lattice 
and N is a dual endomorphism satisfying the identity N'^"^{x) = x and G, H 
are unary operators on L verifying the following conditions: 

(Tl) G(l) = I, H{1) = I, 

(T2) G{x Ay)= G{x) A G{y), H{x Ay) = H{x) A H{y), 

(T3) X < G(iV(/7(iV2™-i(a;)))), x < H{N{G{N^"'-\x)))). 

In what follows, we will denote these algebras by (L, A^, G, H) or simply by 
L where no confusion may arise. 

Remark If (L, V, A, A^, G, H, 0, 1) is a tense 1-symmetric algebra wich sat- 
isfies the identity x A Nx = 0, then {L, V, A, A^, G, H, 0, 1) is a tense algebra. 

By TmS we will denote the category of tense m-symmetric algebras and 
their corresponding homomorphisms. 

Definition 3.2 A tense m-symmetric space (or tms-space) is a system 
{X,g,Rc,RH) where {X,g) is an OP -space, {X,Rg,Rh) is a gP -space and 
the following additional conditions are satisfied: 

(51) g'^"'{x) = X, 

(52) {x,y) e Rg implies {g{y),g{x)) E Rh, 

(53) {x,y) e Rh implies {g{y),g{x)) e Rg- 

A tms-function from a tms-space (Xi, gi, Rgi, Rhi) into another one (X2, g2, 
Rg2i RH2) is an OP-function / : Xi — )■ X2 which is also a (yfP-function. 

Let tmS be the category whose objects are tms-space and whose mor- 
phisms are tms-functions. 
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Lemma 3.3 If {X^g^RcRu) is a tms-space, then {D{X),Ng,GR^,HR^) 
is a tense m-symmetric algebra, where for all U G D{X), Ng{U), Gr^{U) and 
Hru{U) are the sets defined in (Ul) and (R2), respectively. 

Proof. We only prove (T3). Indeed, let y E U and z E RQ^{y). Sup- 
pose that z e g-\HR^{N^"'-^lu))). Then, g{z) e Hr^{N^"'-^{U)). From 
this last assertion, we infer that Rjl{g{z)) C Ng"^^^(U). Besides, since 
{z,y) G Rg, then by virtue of (S2) we obtain that g{y) E Rjl{g{z)) and 
so, g{y) G Ng"^~^{U). Hence, y ^ U, which is a contradiction. Thus, z G 
Ng{HR^{N^"'-'^{U))), from which we conclude that Rc^y) C Ng{HR^{Nl-^-\ 
U))). So, U C GR^{Ng{HR^{Nl"^-^{U)))). Similarly, it is proved that U C 
HR^{Ng{GR^{Nl--\U)))). 

Lemma 3.4 If {L,N,G,H) is a tense m-symmetric algebra, then {X[L), 
gN, Rq: Rh) i^ ^ tms-space, where g^, Rq O'^'^d R^ are those defined in (U2) 
and (Gl), respectively. 

Proof. We only prove (S2). Indeed, let a G H^^{g^{P)), and suppose 
that a ^ (?Ar(F). Then N{a) G F. Besides, from (T3) we have that N{a) < 
G{N{H{a))). So, G{N{Hla))) G F. On the other hand, from hypothesis we 
infer that G^^{F) C P. Hence, N{H{a)) G P. This last assertion allows us to 
conclude that H{a) ^ gN{P) which is a contradiction. Therefore, a G gN^F) 
and so, {gN{F),gN{P)) G i?^. 

From Lemma 13.31 and 13.41 taking into account the results indicated in [12] 
and [8], we have Theorem 13. 5[ 

Theorem 3.5 The categories TmS and tmS are dually equivalent. 

This duality will allow us to determine the congruence lattice Contms{L) 
of L. 

Definition 3.6 Let {X,g,RG,RH) be a tms-space. A closed subset Y of 
X is a tms-subset of X if it verifies these conditions foru,v G X: 

(tmsl) if V E R^^iu) and u eY , then there is w eY such that w E R^^{u) and 
w < V, for T = G and T = H . 

(tms2) Y = g^'^-'-^Y). 

We will denote by Ctms{X) the set of all tms-subset of X. 
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Lemma 3.7 Let {L,N,G,H) be a tense m-symmetric algebra and Y 
Ctms{X{L))- Then Q{Y) is an tms -congruence, where Q{Y) is defined as in 
(P3). 

Proof. We only prove that Q{Y) preserves A^, G and H. Let (a, b) G 0(^). 
Since Y = g^"'-'^(Y), we have that lNa,Nb) e QiY). Indeed, suppose that 
Q e aL{N{a)) nr. Then, N{a) e Q and Q e g]^-\Y). This last assertion 
allows us to infer that there is P E Y such that gf^~^{P) = Q. So, since 
N{a) e g]r~^{P) we have that a ^ P. Hence, 5 ^ P and therefore N{b) G Q. 
The other inclusion is proved in a similar way. 

On the other hand, let F G GR^{aL{a)) n Y. Hence, Rg^{F) C aL{a) 
and F E Y. Suppose that Q G Rq^{F). Then, from (tmsl) there is W E Y 
such that W C Q and W E Rq^{F). This last assertion allows us to infer 
that W E (Jl^o), from which we conclude that W E CFLip) fl Y . So, since 
ly C Q we have that Q E (Tiib). Hence, F E GR^^aiib)) fl Y and therefore, 
GRoi^Lio)) n F C GR^{aL{b)) fl Y . The other inclusion is proved in a similar 
way. Analogously, QiY) preserves H. 

Lemma 3.8 Let {L, N, G, H) be a tense m-symmetric algebra, 9 E Contms{L) 
and Y = {$(g)(F) : F E X{L/6)}, where $ is defined as in (P2). Then, 

YECtms{X{L)). 

Proof. Let $(g) : X{L/e) -^ X{L) be the function defined by $(g)(F) = 
q~^{F) for F E X{L/9). Then, since Contms{L) is a sublattice of Con{L) 
we have that Y = {^{q){F) : F E X{L/6)} is a closed subset of X{L) and 
6 = Q{Y). Besides, from [8], [12] we have that ^{q) is a t?7is-function. In 
addition, F is a tms-subset of X(L). Indeed, let V E {Rq)~^{U) with U eY. 
From this last assertion, there is F G X{L/9) such that $(g)(F) = U . Then, 
(V, $(g)(F)) G Rg- So, from (r2) we have that there is P G X{L/9) such 
that (P, P) G Rq and $(g)(P) C V. Therefore, from (rl) we infer that 
Hq){P) ^ {R^)~\U). Similarly, it is proved (tmsl) for T = H. 

On the other hand, let Q E Y. Then, there is P G X{L/6) such that 
$(g)(P) = Q. Since, $(g) is an OP-function we have that gNiQ) = $(g)(5'Ar(P)). 
This last assertion and (SI) allows us to conclude that Q E g'^^^iY). There- 
fore, Y C gf^~^{Y). The other inclusion is straightforward. This completes 
the proof. 

From Lemma 13.71 and 13.81 we have Theorem 13.91 

Theorem 3.9 Let (L, A^, G, H) be a tense m-symmetric algebra and {X[L), 
gN^RciRn) b^ ^^^ associated tms-space of L. Then, there is an anti-iso- 
morphisms between Contms{L) and the lattice Ctms{X{.L)). 
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